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Improved Connectionless Protocol 

Field of Invention 

The present invention relates generally to protocols for the transmission of 
packets over a computer network, and more particularly, to an improved 
5 connectionless protocol. 

Background of the Invention 

In a computer network in which a plurality of clients communicate with one 
or more servers, a protocol is necessary to establish the rules by which the 
information is transmitted to effect such communication. Generally, the information 

10 is sent from the server in successive packets of information, with each of the packets 
transversing their own paths through the network, until such time as the packets are 
reassembled at the destination client. To establish the communication, each packet 
contains, in addition to a data segment of the total information to be sent, the source 
address of the server in the network and the destination address of the client in the 

15 network. 

A commonly used protocol used to establish these connections is the 
Transmission Control Protocol ("TCP"). TCP is used along with the Internet 
Protocol ("IP") to send data in the form of message units between computers over the 
Internet. While IP takes care of handling the actual delivery of the data, TCP takes 
20 care of keeping track of the packets that a message is divided into for efficient routing 
through the Internet. 
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For example, when an HTML file is sent from a web server, the TCP 
program layer in that server divides the file into one or more packets, numbers the 
packets, and then forwards them individually to the IP program layer. Although each 
packet has the same destination IP address, each packet may get routed differently 
5 through the network. At the client, TCP reassembles the individual packets and waits 
until they have arrived to display the re-assembled HTML file. 

TCP is also known as a connection-oriented protocol, which means that a 
connection is established and maintained until such time as the message or messages 
to be exchanged by the application programs at each end of the connection have been 
10 exchanged. TCP is responsible for ensxu-ing that a message is divided into the packets 
that IP manages and for reassemblmg the packets back into the complete message at 
the other end. 

Another protocol to transmit information is the User Datagram Protocol 
("UDP"). UDP is a communications method that offers a limited amount of service 
15 when messages are exchanged between computers in a network that uses IP. UDP 
is an alternative to TCP and, together with IP, is somethnes referred to as UDP/IP. 
Like TCP, UDP uses the IP to actually get a data unit, or datagram, from one 
computer to another. 

Unlike TCP, however, UDP does not provide the service of dividing a 
20 message into packets or datagrams, and reassembling them at the other end. 
Specifically, UDP does not provide sequencing of the packets that the data arrives in. 
Accordingly, the application program that uses UDP must be able to ascertain that 
the entire message has arrived and is in the right order. Network applications that 
want to save processing time because they have very small data units to exchange (and 
25 therefore very little message reassembling to do) may usually use UDP instead of 
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TCP. UDP does provide two services not provided by the IP layer. It provides a port 
number to help distinguish different user requests and, optionally, a checksum 
capability to verify that the data arrived intact. 

For streaming applications over a computer network, both UDP and TCP have 
5 significant disadvantages and limitations. For example, since TCP requires that all 
packets are received prior to reassembly at the client, any missing packets could cause 
the streaming application running at the client to be paused due to the lack of data. 
UDP also requires that all of the packets are received and also received in the right 
order, smce there is no sequencing of the packets. For a large number of packets in 
10 a streaming application, the packets may arrive out of order, resulting in degradation 
of the output of the streaming application. 

Other features of TCP further disadvantageously limit the ability to deliver 
packets for streaming applications in a thnely manner. For example, TCP requires 
that each packet sent in the stream must be received and each packet delivered to the 

15 client in the order sent. This requirement of TCP is especially limiting and 
disadvantageous for a streaming application. If the server sends four sequential 
packets, and packet 1 is lost, the client running the streaming application cannot 
receive the remaining three packets from the TCP protocol stack until it receives the 
first packet. If the client receives the first packet sufficiently late, all the previously 

20 received packets may be useless due to the tardy reception. In any event, the output 
of the streaming application will be degraded or possibly halted. 

There is therefore needed a connectionless protocol which overcomes one or 
more disadvantages and limitations of the prior art herein above enumerated. 
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Summary of the Invention 

It is an object of the present invention to overcome one or more disadvantages 
and limitations of the prior art herein above enumerated. 

It is an object of the present invention to provide a conectionless protocol 
5 which does not require receipt of all packets by the client, nor require receipt of 
packets in order of transmission. 

According to one aspect of the present invention, a method for real time 
transmission of information content between a network server and a network client 

10 comprises the steps of transmitting successive packets of the content from the server 
to a retransmit module, assigning at the retransmit module to each of the packets a 
sequence number and a first timer, transmittmg further each of the packets from the 
retransmit module to the network client, transmitting from the network client to the 
retransmit module an acknowledgment for each of the packets received at the network 

15 client, retransmitting from the retransmit module any of the packets upon expnation 
of the first timer assigned thereto prior to an acknowledgment for the any one of the 
packets being received, and removing from the retransmit module any of the packets 
upon an event determination prior to an acknowledgement for such anyone of the 
packets being received. 

20 In a second aspect of the present invention, a method for acknowledging receipt 

of packets sent from a network server to a network client comprises steps of 
transmitting successively packets from the server, receiving at the client several of the 
packets, placing into a coalesced acknowledgment an ID of a first one of the several 
of the packets received at the client, adding to the coalesced acknowledgment a bit map 
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identifying selected other ones of the several of the packets received at the client, and 
transmitting to the server the coalesced acknowledgment. 

Features of the present invention are flow control, congestion avoidance and 
packet recovery without any necessity for guaranteed or in order delivery. Flow 
5 control is achieved by limiting the amount of unacknowledged data to a given window 
size. When the window is full, further transmission is delayed until packets are 
acknowledge or expired. A slow start algorithm is also provided to adapt the rate of 
packet transmission to the client. Congestion is avoided by using the TCP exponential 
back off. Robust packet recovery is obtained by using Kam's algorithm for round trip 
10 estimation. The order of packet deliver is not required nor guaranteed. 
Acknowledgments are sent on a packet by packet basis. In another embodiment of the 
invention, acknowledgments may be coalesced. 

These and other objects, advantages and features of the present invention will 
become readily apparent to those skilled in the art from a study of the following 
15 Description of the Exemplary Preferred Embodiments when read in conjunction with 
the attached Drawing and appended Claims. 

Brief Description of the Drawing 

Figure 1 is a schematic block diagram of a computer network constructed 
according to the principles of the present invention. 

20 Figure 2 is a table useful to describe the function of the retransmit module of 

Fig. 1. 

Figure 3 is a flow chart useful to describe one method of the present invention. 



Figure 4 is a flow chart useful to describe another method of the present 
invention. 

Description of the Exemplary Preferred Embodiments 

With reference to Figure 1, there is shown a network 10 including a server 12, 
a client 14, and a retransmit module 16. The server is adapted to send successive 
packets, such as packets 18a, 18b, into the network 10. The client 14 is adapted to 
receive such packets 18a, 18b, from the network 10. As is known, the packets 18a 
and 18b may traverse differing paths through the Internet 20, which may also be part 
of the network 10. Each of the server 12 and client 14 respectively has a computer 
readable medium 12a, 14a in which a program is stored which implements the below 
described inventive procedures, processes and methods. 

In accordance with the present invention, the packets are first sent from the 
server to the retransmit module 16 as seen at 30, 32 in Fig. 3. The retransmit module 
16 assigns a sequence number or ID to each packet, a first timer and second timer as 
best seen in the table of Figure 2. The first tuner establishes a first time duration, or 
retransmit time, upon the expiration of which the packet 18a, 18b to which it is 
assigned is retransmitted. The second timer establishes a "tune to live" for the packet 
18a, 18b, to which it is assigned. Upon expiration of the second tuner, the packet 
18a, 18b to which it is assigned is removed from the retransmit module 16 even if no 
acknowledgement for receipt of such packet 18a, 18b has been received. 

When the packets 18a, 18b are sent to the retransmit module, they are retained 
therem, as well as transmitted through the network 10 as seen at 34 in Fig. 3. If an 
acknowledgment (ACK) is not retorned as uidicated in 36 to the retransmit module 16 
for any of the packets 18a, 18b, prior to the expiration of the first tuner associated 
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therewith, indicated at 38, such packet 18a, 18b will be retransmitted, and the first 
timer for the retransmit time may also be reset as indicated at 40. 

Although it has been described above that, if an acknowledgment is not 
received for such packet 18a, 18b prior to the expiration of the second timer for the 
5 time to live, the packet will be removed from the retransmit module 16, several other 
methods or procedures may be utilized. For example, the packet 18a, 18b may be 
removed from the retransmit module upon the occurance of a predetermined event 
prior to receipt of any acknowledgement therefor as indicated at 42. Such event may 
be a preselected number of retransmits for such packet 18a, 18b, or the subsequent 
10 transmission of another packet containing more critical information, as discussed 
herein below. If an acknowledgment is received prior to the expiration of either 
timer, the packet will also be removed from the retransmit module 16, as indicated at 
44. 

In one embodiment of the present invention, the first timer and the second 
15 timer may be assigned on the basis of the criticality of the information contained in the 
packet. For example in a streaming video application, certain packets may be 
designated as frame packets necessary for reconstructing an entire video frame at the 
client 14. Successive packets following the frame packets may then be designated as 
differential packets, which contain only information which has changed within the 
20 frame. Differential packets may then be given shorter time to live than frame packets 
which contain more valuable information for the streaming application. By allowing 
packets to expire, the stream of packets keeps moving forward. Rather than retransmit 
a stale packet, a fresher and potentially more important packet is transmitted in its 
place. The expiration of the stale packet could be based either on the time to live 
25 associated with the second timer, or alternatively, on the event of a subsequent frame 
packet being transmitted, for example. 
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In another aspect of the present invention, the stream of packets 18a, 18b, is 
regulated, or slowly started, to increase the allowable window size so that competing 
streams can find equilibrium in their transit rate when they are first starting up, and 
also when a retransmit occurs. This slow start is effective to minimize the number of 
5 lost packets by keeping total bandwidth demand within the bandwidth constraints along 
the path between the server 12 and the client 14, 

While a stream is sending, the window size is constrained to the lesser of a 
"Congestion Window", or CWND and client window sizes. The client window must 
be advertised using RTSP during protocol negotiation. The size must be no greater 
10 than the size of the UDP socket input buffer at the client 14. CWND is initialized to 
the maximum segment size (MSS). 

For each packet 18a, 18b acknowledged by the client, CWND is increased by 
the sized of the acknowledged packet 18a, 18b. CWND is continually mcreased for 
each acknowledgment until the CWND is greater than or equal to a predetermined 
15 slow start threshold (SSTH). Once the SSTH is reached, the CWND is increased by 
the MSS for each window of ACK's. 

CWND may be constrained by the MSS at the niinimum and the client window 
size at the maximum. SSTH is maintained by an exponential back off algorithm. It 
denotes the window size that is last known to be error free. An exemplary code listing 
20 for the slow start algorithm is set forth herein in Table 1 . 

TABLE 1 

SAMPLE CODE TO CALCULATE CONGESTION WINDOW: 

void UpdateCongestionWindo ( Sint32 byteslncreased ) 
{ 
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// update the congestion window by the number of bytes just 

acknowledged. 

if ( fCongestionWindow > = fSlowStartThreshold ) 
{ 

5 // when we hit the slow start threshold, only increase the 

// window for each wnidow fiill of acks. 
fSlowStartByteCount + = byteslncreased; 

// have we exceeded one window full yet? 
if (fSlowStartByteCount > fCongestionWindow ) 
10 { 

fCongestionWindow + = kMaximumSegmentSize; 
fSlowStartThreshold H- = kMaximumSegmentSize; 
fSlowStartByteCount = 0; 

} 

15 } 

else 

fCongestionWindow + = byteslncreased; 

if ( fCongestionWindow > fClientWindow ) 

fCongestionWindow = fClientWindow; 

20 } 

The timer for retransmit time (RTO) is calculated as a modified version of 
Karn's algorithm used in TCP. The round trip time for each acknowledged packet 
18a, 18b is input into an estimator to produce a smoothed round trip time (SRTT) 
and a running standard deviation (RTTVAR). The retransmit formula is the sum of 

25 the smoothed round trip time and four times the standard deviation, or RTO = SRTT 
H- 4*RTTVAR. In addition, one and one half times the RTO as a sample of the first 
retransmit of any given packet may be initially used to prevent spurious retransmits 
of any packets when the actual round trip time is increasing rapidly, furthermore, 
acknowledgments for packets that have been retransmitted are usually not used for 

30 packets that have been retransmitted. A listing of exemplary code useful for this 
aspect of the present invention is set forth in Table 2. 
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TABLE 2 

SAMPLE CODE FOR MAKING SRTT AND RTTVAR CALCULATIONS 

void AddToEstimate ( Sint32 rttSampleMSecs ) 
{ 

5 */ 

Sint32 delta; 

// initialize avg to cur sample, scaled by 2**3 
if ( fRunningAverageMSecs = = 0 ) 

IRurmingAverageMSecs = rttSamplMSecs * 8; 

10 // scale average back to get cur delta from sample 

delta = rttSampleMSecs - fRunningAverageMSecs / 8 

// add 1/8 the delta back to the smooth runnin average 
//same as : rt avg = rt avg + delta / 8, but scaled 
fRunningAverageMSecs = fRunningAverageMSecs + delta ; 
15 if (delta < 0) 

delta = -l*delta; // absolute value 

/* 

fRumiingMeanDevationMSecs is kept scaled by 4 

so this is the same as 
20 fRumiingMeanDevationMSecs = 

fRunningMeanDevationMSecs + ( ] delta | - fRumiingMeanDevationMSecs ) /4; 

fRunningMeanDevationMSecs + = delta - 
fRunningMeanDevationMSecs / 4; 

*/ 

25 fRunningMeanDevationMSecs + = delta - 

fRunningMeanDevationMSecs / 4; 

fCurRetransmitTimeout = fRunningAverageMSecs / 8 + 
fRunningMeanDevationMSecs ; 

// rto should not be too low. . 
30 if ( fCurRetransmitTimeout < kMinRetransmitlntervalMsecs ) 

fCurRetrasnsmitTimeout = kMinRetrnsmitlntervalMSecs; 



//or too high. 
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An inverse to the above described slow start, is back off to quickly slow and 



5 find a new equilibrium when a retransmit of any packet occurs. After a retransmit, 
SSTH is set to a maximum of one half the current CWND or MSS. After adjusting 
the SSTH, CWND is set to the MSS. When a stream begins retransmitting, it will 
not readjust the CWND or SSTH because of subsequent retransmits until either a 
new packet is sent, or packets are acknowledged. Accordingly, the back off 
10 prevents a burst of retransmits from closing the windows to unnecessarily low levels. 

The client 14 acknowledges each packet successfully received using an RTCP 
app packet. A PTCP app packet useful for practicing the above described methods 
and procedures is exemplary set forth in Table 3. 



The client acknowledges each RTF packet successfully received using the 
following RTCP app packet: 



TABLE 3 



SENDING ACKOWLEDGEMENTS - 



# bytes 



descriptions 



4 
4 
4 
2 
2 



rtcp header 
SSRC of receiver 
app type ("AAAA') 
reserved (set of 0) 
seqNum 



25 



Acknowledgments need not be sent for each packet 18a, 18b received at the 
client 14, but may be combined into a coalesced acknowledgment. In one 
embodiment a coalesced acknowledgment may be a four bit bitmap following the 



-12- 



sequence number of the first acknowledge packet, such that the coalesced 
acknowledgment could acknowledge up to 33 packets. A coalesced acknowledgment 
has the advantage of reducing demand for bandwidth in the client 14 to server 12 
direction, and reduce processing load at the server 14. 

5 Coalesced acknowledgments will be sent whenever the bitmap is full, the 

sequence numbers "wrap" (restarting at the first sequence number) or whenever a 
selected time, such as 200 ms, have elapse since the previous acknowledgment and 
the client 14 has unacknowledged packets. This keeps the round-trip time from 
becoming artificially large, which may result in unneeded retransmits or lower 
10 throughput. Furthermore, the client 14 should send an acknowledgment whenever a 
packet is received out of sequence. 

As seen in Fig. 4, the packets may be transmitted and received, as seen at 50, 
52, At 54 a determination is made if the received packet is the first of a sequence. 
If yes, its ID is placed into the acknowledgement, as indicated at 56. If no, the 
15 packet is identified in a bitmap, as indicated at 58. If an acknowledgement is then to 
be sent in accordance with one of the above conditions, the acknowledgement is 
coalesced, as indicated at 60 and sent to the server 12, as indicated at 62. 

There has been described herein above exemplary preferred embodiments of 
an improved connectionless protocol. Those skilled in the art may now make 
20 numerous uses of and departures from the above described embodiments without 
departing from the inventive concepts disclosed therein. Accordingly, the present 
invention is to be defined solely by the scope of the appended Claims. 
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The Claims 



What is claimed as the invention is: 



/ . A method for real time transmission of information content between a 
network server and a network client comprising the steps of: 

transmitting successive packets of said content from said server to a 




5 



retransmit module; 

assigning at said retransmit module to each of said packets a sequence 
number and a first timer; 

transmitting further each of said packets from said retransmit module to said 
10 network client; 

transmitting from said network client to said retransmit module an 
acknowledgment for each of said packets received at said network client; 

retransmitting from said retransmit module any of said packets upon 
expiration of said first timer assigned thereto prior to an acknowledgment for said 
15 any one of said packets being received; and 

removing from said retransmit module any of said packets upon an 
occurrance of a predetermined event prior to an acknowledgement for said any of 
said packets being received. 



wherein expiration of said second timer is said occurrence of said predetermined 
event. 



2. A method as set forth in Claim 1 further comprising: 

assigning at said retransmit module to each of said packets a second timer 
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3. A method as set forth in Claim 1 further comprising removing from 
said retransmit module any of said packets upon said acknowledgment for said any 
one of said packets being received prior to expiration of said first timer. 

4. A method as set forth in Claim 1 further comprising placing said 

5 acknowledgment for differing ones of said packets into a coalesced acknowledgment. 

5. A method as set forth in Claim 1 further comprising: 

maintaining the bandwidth of said successively transmitted packets to the 
lesser of a congestion window initially determined to be maximum segment size and 
a client window size no greater than the size of a UDP socket input buffer at said 
10 client. 

6. A method as set forth in Claim 5 wherein said congestion window is 
increased by the size of each packet for which an acknowledgment is received. 

7. A method as set forth in Claim 6 wherein said congestion window is 
increased until said congestion window exceeds a predetermined threshold, and 

15 increases thereafter by said maximum segment size for each acknowledgment 
received. 

8. A method as set forth ui Claim 7 wherein said threshold is determined 
by a window size that is last known to be error free in receipt of said successively 
transmitted packets. 
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9. A method as set forth in Claim 7 wherein said threshold is, upon 
retransmitting of any of said packets, set to the greater of % of the current 
congestion window size or maximum segment size. 

10. A method as set forth in Claim 9 wherein said congestion window is 
5 reset to said maximum segment size. 

11. A method as set forth in Claim 1 wherein said first tuner is 
determined as a function of round trip time defined as a running average time 
between transmission of each packet and receipt of an acknowledgment for such 
packet and a standard deviation of each round trip tune. 

10 12. A method as set forth in claim 11 wherein said function is the sum of 

said running average plus four times said standard deviation. 

13, A method as set forth in claim 11 wherein said first timer is further 
initially set at one and one-half times said function. 

)lA, a method for acknowledging receipt of packets sent from a network 
15 server to a network client comprising steps of: 

transmitting successively packets from said server; 
receiving at said client several of said packets; 

placing into a coalesced acknowledgment an ID of a first one of said several 
of said packets received at said client; 
20 adding to said coalesced acknowledgment a bit map identifying selected other 

ones of said several of said packets received at said client; and 

transmitting to said server said coalesced acknowledgment. 
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15. A method as set forth in Claim 14 further comprising sequentially 
assigning a sequence number as said ID to each of said successively transmitted 
packets. 

16. A method as set forth in Claim 15 wherein said coalesced 

5 acknowledgment is sent upon said sequentially assigned sequence numbers being 
wrapped. 

17. A method as set forth in Claim 16 further comprising sending an 
acknowledgment for any packet having a sequence number out of sequence with said 
sequence number of an immediately received one of said packets. 

10 18. A method as set forth in Claim 15 wherein said coalesced 

acknowledgment is sent upon expiration of a predetermined time from a prior 
coalesced acknowledgment being sent 

19. A method as set forth in Claim 18 wherein said coalesced 
acknowledgment is sent upon expiration of said predetermined time in the event in 
15 the event said client has unacknowledged ones of said packets. 



20. A method a set forth in Claim 15 wherein said coalesced 
acknowledgment is sent when said bitmap is full. 

/ 

^21. A network for real time transmission of information content between a 
network server and a network client comprising: 
20 means for transmitting successive packets of said content from said server to 

a retransmit module; 
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means for assigning at said retransmit module to each of said packets a 
sequence number and a first timer; 

means for transmitting further each of said packets from said retransmit 
module to said network client; 
5 means for transmitting from said network client to said retransmit module an 

acknowledgment for each of said packets received at said network client; 

means for retransmitting from said retransmit module any of said packets 
upon expiration of said first timer assigned thereto prior to an acknowledgment for 
said any one of said packets being received; and 
10 means for removing from said retransmit module any of said packets upon an 

occurrence of a predetermined event prior to an acknowledgement for said any of 
said packets being received. 



22. A network as set forth in Claim 21 further comprising means for 
assigning at said retransmit module to each of said packets a second timer wherein 

15 expiration of said second timer is said occurrence, 

23. A network as set forth in Claim 21 further comprising means for 
removing from said retransmit module any of said packets upon said 
acknowledgment for said any one of said packets being received prior to expiration 
of said first timer. 



20 24. A network as set forth in Claim 21 further comprising means for 

placing said acknowledgment for differing ones of said packets into a coalesced 
acknowledgment. 



25. A network as set forth in Claim 21 further comprising: 
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means for maintaining the bandwidth of said successively transmitted packets 
to the lesser of a congestion window initially determined to be maximum segment 
size and a client window size no greater than the size of a UDP socket input buffer at 
said client. 

5 26. A network as set forth in Claim 25 wherein said congestion window 

is increased by the size of each packet for which an acknowledgment is received. 

27. A network as set forth in Claim 26 wherein said congestion window is 
increased until said congestion window exceeds a predetermined threshold, and 
increases thereafter by said maximum segment size for each acknowledgment 

10 received. 

28. A network as set forth in Claim 27 wherein said threshold is 
determined by a window size that is last known to be error free in receipt of said 
successively transmitted packets. 

29. A network as set forth in Claim 27 whereui said threshold is, upon 
15 retransmitting of any of said packets, set to the greater of ¥2 of the current 

congestion window size or maximum segment size. 

30. A network as set forth in claim 29 wherein said congestion window is 
reset to said maximum segment size. 

31. A network as set forth in claim 21 wherein said first timer is 
20 determined as a function of round trip time defined as a running average time 

between transmission of each packet and receipt of an acknowledgment for such 
packet and a standard deviation of each round trip time. 
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32. A network as set forth in claim 31 wherein said function is the sum of 
said running average plus four times said standard deviation. 

33. A network as set forth in claim 31 wherein said first timer is further 
initially set at one and one-half times said function. 



server to a network client comprising: 

means for transmitting successively packets from said server; 

means for receiving at said client several of said packets; 

means for placing into a coalesced acknowledgment an ID of a first one of 
10 said several of said packets received at said client; 

means for adding to said coalesced acknowledgment a bit map identifyhig 
selected other ones of said several of said packets received at said client; and 

means for transmitting to said server said coalesced acknowledgment. 

35. A network as set forth in Claim 34 further comprising means for 
15 sequentially assignmg a sequence number as said ID to each of said successively 

transmitted packets. 

36. A network as set forth in Claim 35 wherein said coalesced 
acknowledgment is sent upon said sequentially assigned sequence numbers being 
wrapped, 

20 37. A network as set forth in Claim 36 further comprising means for 

sending an acknowledgment for any packet having a sequence number out of 
sequence with said sequence number of an immediately received one of said packets. 
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ss. A network as set forth in Claim 35 wherein said coalesced 
acknowledgment is sent upon expiration of a predetermined time from a prior 
coalesced acknowledgment being sent. 

39. A network as set forth in Claim 38 wherein said coalesced 
5 acknowledgment is sent upon expiration of said predetermined time in the event in 
the event said client has unacknowledged ones of said packets. 



40. A network a set forth in Claim 35 wherein said coalesced 
acknowledgment is sent when said bitmap is full. 

/ 

J^l. A computer readable medmm contammg a program which implements 
10 a procedure for real time transmission of information content between a network 
server and a network client comprising: 

transmitting successive packets of said content from said server to a 
retransmit module; 

assigning at said retransmit module to each of said packets a sequence 
15 number and a first timer; 

transmitting further each of said packets from said retransmit module to said 
network client; 

transmitting from said network client to said retransmit module an 
acknowledgment for each of said packets received at said network client; 
20 retransmitting from said retransmit module any of said packets upon 

expiration of said first timer assigned thereto prior to an acknowledgment for said 
any one of said packets being received; and 

removing from said retransmit module any of said packets upon an 
occurrence of a predetermined event prior to an acknowledgement for said any of 
25 said packets being received. 
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42. A computer readable medium as set forth in Claim 41 further 
comprising assigning at said retransmit module to each of said packets a second 
timer wherein expiration of said second timer is said occurrence of said 
predetermined event, 

5 43. A computer readable medium as set forth in Claim 39 further 

comprising removing from said retransmit module any of said packets upon said 
acknowledgment for said any one of said packets being received prior to expiration 
of said first timer, 

44. A computer readable medium as set forth in Claim 41 further 

10 comprising placing said acknowledgment for differing ones of said packets into a 
coalesced acknowledgment, 

45. A computer readable medium as set forth in Claim 41 further 
comprising: 

maintaining the bandwidth of said successively transmitted packets to the 
15 lesser of a congestion window initially determined to be maximum segment size and 
a client window size no greater than the size of a UDP socket input buffer at said 
client. 

46. A computer readable medium as set forth in Claim 45 wherein said 
congestion window is increased by the size of each packet for which an 

20 acknowledgment is received. 

47. A computer readable medium as set forth in Claim 46 wherein said 
congestion window is increased until said congestion window exceeds a 
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predetermined threshold, and increases thereafter by said maximum segment size for 
each acknowledgment received, 

48. A computer readable medium as set forth in Claim 47 wherein said 
threshold is determined by a window size that is last known to be error free in 

5 receipt of said successively transmitted packets, 

49. A computer readable medium as set forth in Claim 47 wherein said 
threshold is, upon retransmitting of any of said packets, set to the greater of y^ of the 
current congestion window size or maximum segment size. 

50. A computer readable medium as set forth in Claim 49 wherein said 
10 congestion window is reset to said maximum segment size. 

51. A computer readable medium as set forth in Claim 41 wherein said 
first tuner is determined as a function of round trip time defined as a running average 
time between transmission of each packet and receipt of an acknowledgment for such 
packet and a standard deviation of each round trip time. 



15 52. A computer readable medium as set forth in Claim 41 wherein said 

function is the sum of said ruiming average plus four times said standard deviation, 

53. A computer readable medium as set forth in Claim 41 wherein said 
first timer is further initially set at one and one-half times said function. 

5^, A computer readable medium for acknowledging receipt of packets 
20 sent from a network server to a network client comprising steps of: 
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transmitting successively packets from said server; 
receiving at said client several of said packets; 

placing into a coalesced acknowledgment an ID of a first one of said several 
of said packets received at said client; and 
5 adding to said coalesced acknowledgment a bit map identifying selected other 

ones of said several of said packets received at said client; and 

transmitting to said server said coalesced acknowledgment. 

55. A computer readable medium as set forth in Claim 54 further 
comprising sequentially assigning a sequence number as said ID to each of said 

10 successively transmitted packets. 

56. A computer readable medium as set forth in Claim 55 wherein said 
coalesced acknowledgment is sent upon said sequentially assigned sequence numbers 
being wrapped. 

57. A computer readable medium as set forth in Claim 56 further 

15 comprising sending an acknowledgment for any packet having a sequence number 
out of sequence with said sequence number of an immediately received one of said 
packets. 

58. A computer readable medium as set forth in Claim 55 wherein said 
coalesced acknowledgment is sent upon expiration of a predetermined time fi-om a 

20 prior coalesced acknowledgment being sent. 

59. A computer readable medium as set forth in Claim 58 wherein said 
coalesced acknowledgment is sent upon expiration of said predetermined time in the 
event in the event said client has unacknowledged ones of said packets. 
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60. A computer readable medium a set forth in Claim 55 wherein said 
coalesced acknowledgment is sent when said bitmap is full. 

A computer network comprising: 
a server operative to send successive packets into said network; 
5 a network client which receives said packets from said network; 

a retransmit module responsive to said packets sent by said server to assign to 
each of said packets a sequence number and a first timer, said transmit module 
further transmitting each of said packets into said network, said network client 
further transmitting to said retransmit module an acknowledgment for each of said 
10 packets received at said network client, said retransmit module fiirfher retransmitting 
any of said packets upon expiration of said first thner assigned thereto prior to an 
acknowledgment for said any one of said packets being received, and 
said retransmit module farther removing any of said packets upon expiration of said 
second timer assigned thereto. 

15 62. A network as set forth in Claim 61 wherein said retransmit module 

further assigns a second timer to each of said packets whereui exphation of said 
second timer is said occurrence of said predetermined event. 

63. A network as set forth in Claim 61 wherein said retransmit module 
removes any of said packets upon said acknowledgment for said any one of said 
20 packets being received prior to expiration of said first timer. 



64. A network as set forth in Claim 61 wherein said client is further 
adapted to place said acknowledgment for differing ones of said packets into a 
coalesced acknowledgment. 
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65. A network as set forth in Claim 61 where in said server further 
maintains a bandwidth of said successively transmitted packets to the lesser of a 
congestion window initially determined to be maximum segment size and a client 
window size no greater than the size of a UDP socket input buffer at said client. 



5 66. A network as set forth in Claim 65 wherein said congestion window 

is increased by the size of each packet for which an acknowledgment is received. 



67. A network as set forth in Claim 66 wherein said congestion window is 
increased until said congestion window exceeds a predetermined threshold, and 
increases thereafter by said maximum segment size for each acknowledgment 
10 received. 



68. A network as set forth in Claim 67 wherein said threshold is 
determined by a window size that is last known to be error free in receipt of said 
successively transmitted packets. 

69. A network as set forth in Claim 67 wherein said threshold is, upon 
15 retransmitting of any of said packets, set to the greater of V2 of the current 

congestion window size or maximum segment size. 

70. A network as set forth in Claim 69 wherein said congestion window is 
reset to said maximum segment size. 



71. A network as set forth in Claim 61 wherein said JSrst timer is 
20 determined as a function of round trip time defined as a running average time 
between transmission of each packet and receipt of an acknowledgment for such 
packet and a standard deviation of each round trip time. 
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72. A network as set forth in Claim 71 wherein said function is the sum of 
said running average plus four times said standard deviation. 

73. A network as set forth in Claim 67 wherein said first timer is further 
initially set at one and one-half times said function. 

5 /'74. A computer network comprising: 

a network server which successively transmits packets into said network; 
a network client which receives said packets from said network; 
said client being adapted to place a coalesced acknowledgment an ID of a first 
one of said several of said packets received at said client, and further adapted to add 
10 to said coalesced acknowledgment a bit map identifying selected other ones of said 
several of said packets received at said client, and further adapted to transmit to said 
server said coalesced acknowledgment. 



75. A network as set forth in Claim 74 wherein said server sequentially 
assigns a sequence number as said ID to each of said successively transmitted 

15 packets. 

76. A network as set forth in Claim 75 wherein said coalesced 
acknowledgment is sent upon said sequentially assigned sequence numbers being 
wrapped. 

77. A network as set forth in Claim 76 further comprising means for 
20 sending an acknowledgment for any packet having a sequence number out of 

sequence with said sequence number of an immediately received one of said packets. 
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78. A network as set forth in Claim 75 wherein said coalesced 
acknowledgment is sent upon expiration of a predetermined time from a prior 
coalesced acknowledgment being sent. 

79. A network as set forth in Claim 78 wherein said coalesced 
acknowledgment is sent upon expiration of said predetermined time in the event 
the event said client has unacknowledged ones of said packets. 

80. A network a set forth in Claim 75 wherein said coalesced 
acknowledgment is sent when said bitmap is full. 
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Abstract of the Disclosure 

Packets transmitted from a server into a computer network are assigned a 
sequence number, a retransmit time and a time to live. Each packet is retransmitted 
upon the expiration of the retransmit time if no acknowledgment has been received 
from a client to which the packet was sent. The packet is removed from a retransmit 
buffer if the time to live timer expires prior to any acknowledgment being received. 
Multiple acknowledgments may be combined into a coalesced acknowledgment. 



